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Method and apparatus for identifying and discarding junk electronic mail 



Apparatus, methods, systems and computer 
program products are disclosed to provide electronic 
mail systems with the capability for a group of trusted 
users to collectively determine whether a given electron- 
ic mail message is junk e-mail. Further, if the given elec- 



tronic mail message is determined to be junk mail, the 
e-mail systems of other trusted users in the group dis- 
pose of unviewed copies of the junk e-mail. Thus, the 
invention reduces the exposure of junk e-mail messag- 
es to the group of trusted users. 
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Description 

This invention relates to the field of Electronic Mail Management Systems. Specifically, this invention is a new and 
useful method, apparatus and computer program product for ignoring junk electronic mail (e-mail) messages. 

5 Electronic mail provides a quick and convenient way for computer users to communicate. A message originator 

initiates this communication by composing a message using a text editing program, providing the e-mail address of 
the intended recipient, and often by providing an indication of the content (subject matter) of the message by including 
text in a "subject" field. Then ; using well-understood technology, the originator's mail system sends the message to 
the recipient's computer address. The recipient's computer receives the message and stores it in the recipient's inbox. 

10 The recipient eventually reads, deletes : responds to, or otherwise processes the message stored within the inbox by 
using any of a number of e-mail programs well known in the art. 

Because these messages travel across networks, they generally are constructed according to the Standard for 
the Format of ARPA Internet Text Messages specification (RFC822). This specification can be found on the world wide 
web of the Internet at address "http://www.cis.ohio-state.edu/htbin/rfc/rfc822.html". Messages formatted to the RFC822 

15 standard have a header portion and an optional body portion that contains the text of the message. The header portion 
includes a number of fields that address and classify the message. The invention does not require the use of the 
RFC822 standard. So long as there exists a method to identify essential information the invention is applicable. How- 
ever, the embodiment described herein uses the RFC822 protocol. 

The header portion of a message contains fields composed of character strings comprising a field-name followed 

20 by a colon, followed by a field-body terminated by a carriage return/line feed. An example header field is: 

"To: John Doe<CRxLF>". In this example, the <CR> represents the ASCII carriage return character and the 
<LF> represents the ASCII line feed character. The header field-names are not case sensitive, thus, "to:" is equivalent 
to "TO:", "To:" or "tO:". 

The onginator, who composes the message, specifies the contents of many header fields. The "To:" field contains 

25 the addresses of the intended primary recipients of the message where the address of each recipient is separated by 
a comma. The "Cc:" field contains the addresses of the intended secondary recipients of the message (again each 
address is separated by a comma). The "Subject:" field often provides a summary, or indicates the nature, of the 
message. Although the originator initializes all these fields as desired, the contents of the recipient fields are generally 
required to be actual Internet addresses. On the other hand, the Subject: field has no specific meaning and may, in 

30 fact, be blank or contain a random arrangement of characters. Generally, the Subject: field generally contains a short 
title representative of the message's subject matter. 

The mail system also adds header fields to the message. One of these fields is the Message-ID: field. The field- 
body of this field contains a unique machine readable identifier that uniquely identifies each message. 

An originator can address a single message to many recipients by separating the addresses of the recipients with 

35 a comma. Each of these recipients may respond to the original message by sending a reply message to the same list 
of recipients (plus the originator). Some of these recipients may then respond to the first reply message. These reply 
messages are termed follow-up messages to the original message. This process facilitates a vigorous discussion 
between the originator and the recipients, as well as between the recipients. 

As mentioned above, most Electronic Mail programs provide a mechanism so that the recipient can reply to a 

40 message. This mechanism generally allows the reply to be sent to the original originator, or to be sent to all of the 
original recipients in addition to the originator. These e-mail programs use the same "Subject:" field-body text as the 
original message but generally prepend an indicator to the field-text portion of the subject header to indicate that the 
reply message relates to the subject matter of the original message. That is, that the reply message is continuing the 
discussion initiated by the original message. The modification to the subject field is generally made by prepending one 

45 of the following strings to the subject field-body text: "Re:", "RE:", "re:", "ReN:", "reN:", "REN:", Re[N]:", "re[N]:", or "RE 
[N]: "(where "N" is an integer). Thus, the recipients of the reply to the original message can determine that the reply is 
directed to an ongoing discussion and not initiating a new discussion. Hence, a discussion evolves between the recip- 
ients relating to the subject matter of the original message. 

This process has expanded into the distribution list concept. A distribution list is generally directed towards a 

50 particular subject matter (for example, the copyright list "cni-copyright@cni.org"). Thus, those who are interested in 
the subject matter "subscribe" to the distribution list. Subscribers have their e-mail address added to the list of recipients 
for messages sent from the distribution list. Thus, when the distribution list receives a message it redistributes the 
message, using normal e-mail, toallthesubscnbers (recipients) of the distribution list. Distribution lists can be managed 
directly by some human agency, a program (a listserver), or a combination of both. Some distribution lists are moderated 

55 in the sense that a human reviews all incoming messages prior to reposting them through the distribution list. Other 
distribution lists are not moderated. Thus, messages received by the unmoderated group are automatically redistributed 
to the rest of the subscribers without human review. 

With e-mail discussions, particularly with unmoderated discussion lists, a recipient often loses interest in following 
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a discussion about any given subject matter. When that recipient would rather not read the message it becomes elec- 
tronic junk mail - a waste of time to open, read, and discard. Because it takes the recipient's time to discard these 
messages, they rapidly accumulate and soon dominate the recipient's inbox. Another source of junk e-mail is from 
people who send messages to a large number of recipients most of whom have no interest in the message. Yet another 

5 source of junk e-mail is from people who spam the net. Spamming occurs when someone sends a message to several 
distribution lists dedicated to topics that are unrelated or only marginally related to the content of the spamming mes- 
sage. Recipients may even receive multiple copies of the spamming message from different distribution lists. Spam 
has been described as "an obnoxious, netwide epidemic" and has even engendered a lawsuit by an annoyed recipient 
(see "http://techweb.cmp.com/net/issues/036issue/0361aw.htm"). Still another source of junk mail results from recip- 

10 ients of distribution list messages who mistakenly send subscribe and unsubscribe messages directly to the distribution 
list instead of to the listserver serving the distribution list. This results in the subscribe and unsubscribe messages 
being redistributed to the recipients of the distribution list instead of being processed by the listserver. 

Everyone desires to be rid of junk e-mail, but not everyone agrees on what junk e-mail is. A facility that removes 
junk e-mail is subject to being abused by those who desire to censor e-mail or desire to maliciously delete e-mail 

75 addressed to another. One prior art method used to limit thetransmission of junk e-mail isto use a moderated distribution 
list as described above. However, this approach delays the distribution of e-mail because a human moderator must 
review each message before the message is distributed to the list. Further, the moderator has the sole discretion to 
decide which messages are distributed. Thus, discussions on topics disagreeable to the moderator are difficult because 
the moderator may censor the discussion and thereby limit the effectiveness of the discussion group. Finally, spammers 

20 may simply send spam messages to a multiple set of individual e-mail addresses instead of sending these messages 
through distribution lists. 

The prior art partially addresses this problem by enabling the creation of recipient modifiable "filters" that ignore 
e-mail messages that the recipient does not desire to view. These filters examine each message for some condition. 
If the filter detects that condition in the message, the filter performs an operation on that message. These filter operations 

25 generally include a delete operation. Thus, uninteresting messages can be removed from incoming e-mail without 
intervention by the recipient. However, messages that have already been stored in the recipient's inbox are generally 
not accessible to a filter. Thus, most filters will not remove unread messages in the recipient's inbox. Further, even 
those filters that can remove messages from the recipient's inbox require the recipient to execute some additional 
command to do so. Another problem with filters is that they are notoriously difficult for non-programmers to use and 

30 often require significant debugging. Additionally, at some later date the recipient must remember to deactivate the filter 
to be able to read future interesting discussions that nevertheless satisfy the conditions being filtered. Finally, one 
problem with the filter approach to removing junk e-mail is that junk e-mail usually does not have a consistent charac- 
teristic that the filter can detect. This means that the recipient must constantly create new narrowly tailored filters 
specialized for each type of junk e-mail message. However, even with narrowly tailored filters some messages that 

35 the recipient would not consider to be junk e-mail may fall within the parameters of the filter and be deleted. 

The invention addresses these problems and simplifies a recipient's use of e-mail by providing a mechanism for 
identifying and automatically deleting most junk e-mail messages without the disadvantages and problems of the prior 
art solutions. 

The present invention overcomes the disadvantages of the above described systems and provides an economical, 
40 apparatus, method, system and computer program product for providing enhanced facilities to users of electronic mail 
systems. One aspect of the invention is a computer controlled method for processing electronic mail. The method 
presents an e-mail message to a trusted recipient who classifies the e-mail message. If the trusted recipient classifies 
the e-mail message as being junk e-mail, the method prevents the presentation of the junk e-mail to other trusted users 
who have not yet viewed the junk e-mail. 
45 in another aspect of the invention, an electronic mail system is disclosed using a central processing unit (CPU), 

a memory, and afilestorage mechanism to provide a presentation mechanism that presents an electronic mail message 
to a trusted recipient belonging to a group of trusted recipients. This aspect of the invention also provides a classification 
mechanism that allows the trusted recipient to classify the e-mail message. Further, this aspect of the invention dis- 
closes a presentation prevention mechanism that operates to prevent the e-mail message from being presented to 
50 one or more trusted recipients. 

In yet another aspect of the invention an electronic mail apparatus is-disclosed using a central processing unit 
(CPU), a memory, and a filestorage mechanism for preventing the presentation of an e-mail message to one or more 
trusted recipients. 

Another aspect of the invention is a computer program product having computer readable code embodied in a 
55 computer usable storage medium. This code, when executed on a computer, processes electronic mail messages and 
causes the computer to effect a presentation prevention mechanism that prevents presentation of an e-mail message 
to one or more trusted recipients. 

Another aspect of the invention is a trusted group server apparatus that uses a central processing unit (CPU), a 
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memory, and a filestorage mechanism. This apparatus includes a notification reception mechanism that receives junk 
mail report messages and a warning mechanism that sends junk mail warning messages to the trusted recipients 
served by the trusted group server apparatus. 

Yet a final aspect of the invention is a computer program product having computer readable code embodied in a 
computer usable storage medium. This code, when executed on a computer, causes a computer to provide services 
to a trusted recipient. These code devices are configured cause a computer to receive junk mail report messages and 
to send junk mail warning messages to a trusted group recipient. 

The objects, features and advantages of the system of the present invention will be apparent from the following 
description in which: 

Figure 1 illustrates a portion of a computer, including a CPU and a conventional memory in which the present 

invention may be embodied; 

Figure 2 illustrates the overall structure of an electronic mail system; 

Figure 3 is an overview of the operation of the invention in accordance with a preferred embodiment; 



Figures 4a&b illustrate user displays presented by an application program configured in accordance with a pre- 
ferred embodiment; 

20 

Figure 5 illustrates the data structures used to maintain Trusted Group Member information in accordance 

with a preferred embodiment; 

Figure 6 illustrates the data structures used to maintain junk e-mail characteristics of in accordance with a 

25 preferred embodiment; 

Figures 7&8 illustrate the processes used to clean the junk e-mail databases in accordance with a preferred 

embodiment; 

30 Figure 9 illustrates the procedure used to compare the characteristics of e-mail messages in accordance 

with a preferred embodiment; 

Figure 10 illustrates the process used to process an e-mail message that is classified as a junk e-mail message 

by a user in accordance with a preferred embodiment; 

35 

Figures 11a&b illustrate the process used by a Trusted Group Server to process junk e-mail report messages in 

accordance with a preferred embodiment; and 

Figures 12a&b illustrate the process used by a trusted user's mail system to detect and discard junk e-mail mes- 
40 sages in accordance with a preferred embodiment. 



Notations and Nomenclature 



Distribution list - An e-mail recipient that receives e-mail and forwards that e-mail to subscribers to the distribution 
45 list. A computer application called a listserver often manages a distribution list. A distribution list is often termed a 
mailing list. 

E-mail system - An electronic mail system being a system of computers generally connected by a network that 
allow an originator (being a user of a first computer) to compose and send data making up a message to a recipient 
(being a user of either the first computer or of a second computer). 
50 Graphical User Interface (GUI) - A user interface that allows a user to interact with a computer display by pointing 

at selectable control areas on the display and activating a command or computer operation associated with the se- 
lectable control area. GUIs are weil known in the art. 

Inbox - an area on a filestorage used by an e-mail system to store e-mail messages that have not been viewed 
by a recipient. 

55 Originator - A computer user or computer application program that composes an e-mail message and presents 

the message to the computer's e-mail system for transmission to one or more recipients. 

Pane - An area in a window where an application may draw graphics (i.e., text, pictures, movies, etc.). 
Pointing device - A device that is responsive to a computer user's input that moves an indicator on a computer 
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display screen. Such an indicator has an active point such that if the pointing device is activated (for example, by a 
button push for a mouse device) a command associated with the selectable control area covered by the active point 
is invoked. Graphical User Interfaces generally use pointing devices. 

Recipient - A computer user or computer application program having an e-mail address where an originator can 
5 send an e-mail message. 

Text String - Ordered computer data in a computer that represents text. One common representation of a text 
string is a sequence of eight bit bytes each containing an ASCII representation of a character. Such a sequence is 
often terminated by a byte whose value is zero or by having a leading value indicate the length of the string. One skilled 
in the art will understand that there exist many methods for storing text strings beyond the ones mentioned here. 
10 Spamming - The act of sending an e-mail message to multiple distribution lists in such a way that the message 

does not fit into the distribution lists' particular subject matter or posting the same or nearly identical message too many 
times to the same distribution list or set of recipients. 

Selectable control area - An area on a computer display that is sensitive to activation of a pointing device. Acti- 
vation of the pointing device over the selectable control area invokes a command or computer operation associated 
75 with the selectable control area. Most computer systems that provide a Graphical User Interface (GUI) also provide 
other methods for invoking these commands or computer operations such as keyboard function keys or command lines. 

. User - A human who uses a computer. 

Window - an area, usually rectangular, on a computer display screen controlled by an application. 

A procedure is a self-consistent sequence of steps leading to a desired result. These steps are those requiring 

20 physical manipulation of physical quantities. Usually these quantities take the form of electrical or magnetic signals 
capable of being stored, transferred, combined; compared, and otherwise manipulated. These signals are referred to 
as bits, values, elements ; symbols characters, terms, numbers, or the like. It will be understood by those skilled in the 
art that all of these and similar terms are associated with the appropriate physical quantities and are merely convenient 
labels applied to these quantities. 

25 The manipulations performed by a computer in executing opcodes are often referred to in terms, such as adding 

or comparing, that are commonly associated with mental operations performed by a human operator. No such capability 
of a human operator is necessary in any of the operations described herein that form part of the present invention; the 
operations are machine operations. Useful machines for performing the operations of the invention include programmed 
general purpose digital computers or similar devices. In all cases the method of computation is distinguished from the 

30 method of operation in operating a computer. The present invention relates to method steps for operating a computer 
in processing electrical or other (e.g., mechanical, chemical) physical signals to generate other desired physical signals. 

The invention also relates to apparatus for performing these operations. This apparatus may be specially con- 
structed for the required purposes or it may comprise a general purpose computer as selectively activated or recon- 
figured by a computer program stored in the memory of a computer. The procedures presented herein are not inherently 

35 related to a particular computer or other apparatus. In particular, various general purpose machines may be used with 
programs written in accordance with the teachings herein, or it may prove more convenient to construct more special- 
ized apparatus to perform the required method steps. The required structure for a variety of these machines will appear 
from the description below. 

Finally the invention may be embodied in a computer readable storage medium encoded with an e-mail application 
40 program. 

Description of the Preferred Embodiments 

Overview 

45 

The invention allows a subset of the members of a trusted group of recipients to determine which e-mail messages 
should be considered to be junk e-mail for the rest of the members of the trusted group. A trusted group of recipients 
is composed of those who have some common approach or interest. An example of a trusted group is one made up 
of company employees. Another example is the group of professionals who subscribe to a distribution list of interest 
50 to their profession. Once an e-mail message is displayed to some number of trusted recipients and a sufficient number 
of those recipients classify that message as junk e-mail, other trusted recipients who have not yet viewed the offending 
e-mail message are saved the annoyance of viewing the message because it is automatically removed from their mail 
system. Thus, the trusted group, as a whole, is benefited by the actions of the first recipients who view and classify 
the message as junk e-mail. 

55 

Operating Environment 

Some of the elements of a computer system 102 configured to support an e-mail system is shown in Figure 1 
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wherein a processor 133 is shown, having an Input/Output ("I/O") section 135, a central processing unit ("CPU") 137 
and a memory section 139. The I/O section 135 is connected to a keyboard 141, a disk storage unit 143, a network 
interface 145 to provide access to a network 117, a display unit 147, a pointing device 148 and a CD-ROM drive unit 
149. The CD-ROM unit 149 can read a CD-ROM storage medium 151 that typically contains programs 153 and data. 

5 TheCD-ROM 149 and the disk storage unit 143 comprise a filestorage mechanism. Oneskilled in the art will understand 
that the filestorage mechanism may comprise read only memory, RAM or other storage technology that allows a com- 
puter to access data. Such a computer system is capable of executing e-mail applications that embody the invention. 

Figure 2 provides a conceptual overview of the elements of an electronic mail system. An originator's e-mail system 
200 contains a composition faciiity 201 that allows the originator to compose an e-mail message including specifying 

10 a subject and a recipient's e-mail address. This e-mail message is passed to the e-mail transmission facility 203 where 
it is sent to the intended recipient's address. Often the message is sent to the recipient by using the Internet 205 as 
indicated by the arrow labeled as 213. If the intended recipient is on the same computer as the originator the e-mail 
message generally does not cross the Internet 205. Optionally, a copy of the message is stored in the originator's 
filestorage 204. The recipient's e-mail system 202 contains a facility to receive e-mail 207 and to store the e-mail 

75 message in the recipient's inbox. E-mail messages arriving from the Internet 205 enter the e-mail receiver system 207 
as indicated by the arrow labeled as 211. The inbox is generally maintained in a filestorage 208. The recipient reads 
and processes e-mail messages in the recipient's inbox by using any of a number of application programs that comprise 
the recipient's e-mail processing system 209. 

20 Operational Overview 

Figure 3 illustrates the operation of the invention. An originator sends a putative junk e-mail message 301 that is 
delivered to many recipients as indicated by the arrows labeled as 313, 315, 317, and 319. Some of these recipients 
are members of a trusted group served by a Trusted Group Server 311. In this example, the putative junk e-mail 

25 message 301 is received by Trusted Group Members A, B and "n" 303, 305, 309 and possibly by some, but not nec- 
essarily all, other Trusted Group Members 307. Further, assume that Trusted Group Members A and B303, 305 receive 
the putative junk e-mail message 301 before Trusted Group Member "n"309 receives the putative junk e-mail message. 
Trusted Group Members A and B 303, 305 both use their respective e-mail systems to present the putative junk e-mail 
message 301 for each to view and separately classify the putative junk message 301 as being junk e-mail. This clas- 

30 sification results in an e-mail message, containing an X-Junk-Mail-Report: header, being sent to the Trusted Group 
Server 311, as indicated by the dashed arrows labeled as 321 and 327, for each trusted user who so classifies the 
putative junk e-mail. If the Trusted Group Server 311 receives a sufficient number of Junk Mail Report messages 
identifying the putative junk message 301 the Trusted Group Server 311 will distribute an e-mail message containing 
an X-Junk-Mail-Warning: header to the Trusted Group Members 303, 305, 307, 309 as indicated by the arrows labeled 

35 as 323, 325, 329, and 331 . Upon receipt of the Junk Mail Warning message, the e-mail system for each Trusted Group 
Member removes the putative junk message 301 if it has been received but not yet read by the intended recipient. 
Further, if the putative junk message 301 has not been received : the invention conditions the intended recipient's e- 
mail system to discard the putative junk message 301 if it does arrive. Thus, if a sufficient number of trusted users 
determine that the putative junk message 301 should be classified as junk e-mail the other Trusted Group Members 

40 will not be annoyed by the putative junk message 301 because it will be automatically deleted from their e-mail systems. 

Figure 4a illustrates an example display presented to an e-mail recipient when using a typical e-mail system to 
examine messages stored in an inbox. The e-mail system presents the window 401 on the display device. The window 
401 has a title bar 405 that includes a close box selectable control area 407. The recipient can manipulate a pointing 
device to move the cursor's active area over the close box 407 and activate the pointing device (typically by clicking 

45 a button on the pointing device). This activation sends a command to the application controlling the window 401 to 
cause the application to close the window 401 and possibly terminate execution of the application. The window 401 
includes a scrolling pane 403 that contains information about the e-mail messages in the recipient's inbox. The message 
labeled as 409 is currently selected. The content of this e-mail message is displayed in Figure 4b. 

Figure 4b illustrates a window 421 displayed by an e-mail viewing program. A pane 429 within the window 421 

50 contains the text 431 of the selected message 409. The pane 429 includes a scroll control selectable control area 423 
that allows the recipient to scroll the message text 431 if the pane 429 is too small to display the message text 431 in 
its entirety. The recipient activates the "Delete Message" selectable control area 427 to cause the e-mail system to 
delete the displayed message. Clearly this particular message 409 will often be considered junk e-mail. The "Delete 
as Junk Mail" selectable control area 425 allows the recipient to both delete the message 409 and to inform the trusted 

55 groups to which the recipient belongs that the recipient considered the message 409 to be junk e-mail. 
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Database Information 

A preferred embodiment of the invention maintains information regarding Trusted Group Servers, Trusted Group 
Members, putative junk e-mail and junk e-mail. 

5 Figure 5 illustrates the databases maintained in the trusted user's client computer and in the trusted group's server 

computer relating to trusted groups. The e-mail system on the user's computer maintains the User's Trusted Group 
database. The user may belong to a number of trusted groups. The "Trusted Group Server Name" field 501 of the 
record 500 is associated (either contains, or refers directly or indirectly) with a text string that represents the name of 
one of these trusted groups. The "E-mail Address of Trusted Group Server" field 503 is associated with a text string 

10 that is an e-mail address of an application program recipient that effectuates the functionality of the Trusted Group 
Server. The "Trusted Group Server Public Key" field 505 is associated with the public encryption key provided for the 
server. By using prior art methods, as described below, the Trusted Group Server's public key, when used with the 
user's public key allows the Trusted Group Server to authenticate that a message it received was sent from a trusted 
user of the group. 

75 The Trusted Group Server maintains the Server's Trusted Group database. Each record 510 in this database 

comprises a "E-mail Address of a Trusted Group Member" field 511, and a "Trusted Group Member Public Key" field 
513. The "E-mail Address of a Trusted Group Member" field 511 is associated with a text string that is the e-mail 
address of the Trusted Group Member. The "Trusted Group Member Public Key" field 513 contains the public encryption 
key provided for the user. 

20 Figure 6 illustrates the databases maintained in the trusted user's client computer and in the trusted group's server 

computer relating to junk e-mail. The e-mail facilities for each trusted user maintain a database of information about 
junk e-mail. Each record 600 in the User's Junk E-mail database contains a "Junk E-mail Characteristics" field 601 
and a "Last Date" field 603. The contents of the "Junk E-mail Characteristics" field 601 is associated with a set of text 
strings. The attributes of the set of text strings associated with this field 601 are described below. The "Last Date" field 

25 603 contains data that represents the calendar date when the record 600 was last used or updated. 

The Trusted Group Server also maintains a database of information relating to putative and junk e-mail. Each 
record 610, in the Server's Junk E-mail database has a "Junk E-mail Characteristics" field 611 , having attributes similar 
to those of the corresponding field 601 in the User's Junk E-mail database. These attributes are described below. The 
record 610 also includes the "Number of Trusted Group Reporting" field 613 that maintains a count of the number of 

30 Trusted Group Members who have classified the putative junk e-mail message associated with the "Junk E-mail Char- 
acteristics" field 611 as being junk e-mail. Finally, the "Date of Last Report" field 615 contains data that represents the 
calendar date of the last report received. Once the value of the "Number of Trusted Group Reporting" field reaches or 
exceeds a specified value the putative junk e-mail is considered to be junk e-mail. 

35 Database Maintenance 

Figures 7 and 8 illustrate periodic maintenance processes applied to the Junk e-mail databases. These mainte- 
nance processes removes records, that have not been used for a period of time, from the databases thus controlling 
the size of the databases. These processes are invoked periodically during a period of low computer activity. A preferred 

40 embodiment invokes these processes every day at 2:10 a.m. 

The process illustrated in Figure 7 is used to maintain to the User's Junk E-mail database. The process starts at 
the terminal labeled as 701. Then 703 each record 600 in the database is examined 707 to determine whether the 
record 600 has been updated within a given trip time. In a preferred embodiment, the trip time is set to seven days. 
This determination is based on the current date and the date within the "Last Date" field 603 of the record 600 being 

45 examined. If the record 600 has been inactive for longer than the trip time, the record 600 is deleted 705. This loop 
continues for all the records 600 in this database and once the last record is examined the process completes through 
the terminal labeled as 709. 

The process illustrated in Figure 8 is very similar to the one illustrated in Figure 7. However, this process maintains 
the Server's Junk E-mail database. The process starts at the terminal labeled as 801. Then 803 each record 610 in 

50 the database is examined 807 to determine whether the record 610 has been updated within some trip time. In a 
preferred embodiment, the trip time is set to seven days. This determination is based on the current date and the date 
within the "Date of Last Report" field 615 of the record 610 being examined. If the record 610 has been inactive for 
longer than the trip time, the record 610 is deleted 805. This loop continues for all the records 610 in this database 
and once the last record is examined the process exits through the terminal labeled as 809. 

55 One skilled in the art will understand that the trip time value may be specified to best effectuate the goals of the 

invention. These goals are satisfied when the trip time is set long enough to ensure that delayed junk e-mail messages 
are captured and discarded. 
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Junk E-maii Characteristics 

As mentioned above, the junk e-mail database records 600, 610 contain a field 601 , 611 associated with a set of 
text strings having attributes that characterize a junk e-mail message. Each set of text strings contains four strings: 

5 the first string of the set contains the text string contained in the field-body of the Message-I D: header contained in the 
junk e-mail - if the junk e-mail did not have a Message-ID: header this string is set to the empty string. The second 
string of the set contains the text string that identifies the originator of the junk e-mail message. This string is extracted 
from the field-body of the Sender: header if that header is included in the junk e-mail - if the junk e-mail does not have 
the Sender: header, the field-body of the From: header is used. If neither the Sender: nor the From: headers are included 

10 in the message the second string is also set to the empty string. The third string contains the text of the field-body of 
the Subject: header or the empty string if no Subject: header was included in the message. Finally, the fourth string 
contains the concatenation of the first 5 lines of the body text of the message followed by an encrypted digital signature 
constructed using the user's private key as described below. 

Figure 9 illustrates the process used to compare two sets of identifying characteristics or a set of characteristics 

75 and an e-mail message. If the comparison is between a set of characteristics and an e-mail message, the process first 
determines the characteristics of the e-mail message and then performs the same comparisons as between two sets 
of identifying characteristics. The comparison process for two sets of identifying characteristics starts at the terminal 
labeled as 901 . The first test 903 is whether the Message-ID: strings of both sets of characteristics are the same and 
not blank. If this condition is true there is a match and the process completes through the terminal labeled as 911 . If 

20 this condition is false, the second test 905 is whether both Message-ID: fields are empty; the originator and subject 
data are the same and 80% or more of the words in the first five strings of the body text of each message (these strings 
are included in the identifying characteristic sets) are the same. Finally, if the characteristics do not match the process 
terminates through the terminal labeled as 907. Table I is a pseudo-code representation of the process illustrated in 
Figure 9. One skilled in the art will understand that this pseudo-code is not compilable program code but a textual 

25 representation of actual compilable code used to clearly demonstrate the operation of the process illustrated in Figure 
9. The pseudo-code shown in Table 1 is self-documenting to one skilled in the art so long as it is understood that the 
compareSlines function returns an integer representing the percentage of identical words within the text lines of the 
two sets of identifying characteristics. 

30 

MessageID_cype : ir.es sag ell^A, mess age IDE, 
boolean match = FALSE; 



if ( (messagelDA not empty) and (messagelDB not empty) ) { 

if (messagelDA equal messagelDB) {match = TRUE} ; 
} elseif ( (messagelDA empty} and (messagelDB empty) ) { 
if { (messagelDA. sender equal messagelDB . sender ) 

and (messagelDA . subj ect equal messagelDB . sub j ect ) ) { 
if (80 lessthanorequal 

compare5 lines (messagelDA . text , messagelDB . text ) ) 
(match = TRUE} ; 

} 

} 

Table 1 

Having described the databases, their maintenance processes and the process used for comparing e-mail iden- 
tifying characteristics, we now discuss additional aspects of the invention within the receiving e-mail systems. 
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Classifying E-mail as Junk E-Mail 

Figure 10 illustrates the process a trusted user invokes upon designating an e-mail message to be junk e-mail. 
As described above in the discussion of Figure 4b, once a trusted user views a given message that user has a number 
of options to dispose of the displayed message. These options include the option to "delete" 427 the displayed message 
or "delete as junk mail" 425 the displayed message. When the recipient selects the "delete as junk mail" option 425 
the process illustrated in Figure 10 is invoked. The process starts at the terminal labeled as 1051. The process then 
1053 creates a new record 600 in the recipient's version of the User's Junk E-mail database. To create this record 600, 
the process first examines the displayed e-mail message to extract a set of identifying characteristics for that message. 
This set of characteristics is stored in the "Junk E-mail Characteristics" field 601 of the record 600. Additionally the 
current date is placed in the "Last Date" field 603. Next 1055, the process constructs a Junk-Mail Report message 
addressed to each Trusted Group Server in the User's Trusted Group database. This message is an e-mail message 
that includes an X-Junk-Mail-Report: header. The field-body of this header includes the identifying characteristics of 
the message being reported. Thus, if the displayed message contained the information shown in Table 2: 



Dace: Thu, 2 May 1996 12:23:40 -0400 
Message- Id : <199 60 5021S28. MBA22 67 4(iaccctmgr> 
To: jdoe@sun.com 
From: sdilly@sun.com 
Subject: The Electric Library 

line one 
line two 
line three 

Table 2 

the junk mail report message would contain information similar to that shown in Table 3: 



EP0 813 162 A2 



Date: Mon, 20 May 1996 13:49:31 -0700 

Message- Id: < 19 9 60 52 0204 9 .NAA013 56@swptc . Corp . Sun . COM> 
To: trusted@sun.com" 
From: jdoe@sun.com 

X- Junk-Mail -Report : <199 6 052 0162 8 .M3A22 57 4@accctmgr> 
<sdilly@sun . com> <The Electric Library> <iine one line two 

line three> < 3EGIN SIGNITURE BLOCK 

Version : 2.6.2 

mQCNAzE3lN8AAAEEANkdxq7 41DkGj jbHbYKsuiK8u6CplcxvOhgHnar 8bWOgb 
/zk2Ru9rT223zRS3za++OLT/inRqtI5r7Xied4QnlJ8?KypApEuvSg3cb2 jyi8 
OuQW6WsQ72MfPZneP6/4LxcV6jaPtsKXEGiiuvg2UzKoDSBCjvhVurkCy8R4w 
RYGJtAAUTtCFCaWxsIEhlcnNoZXkgPCBiaWxsckBn2XHuZXQuY2 9tID6JAJUD 
BRAxAdyf cmUQ3i8LBRUBAbgZA/4owGmQf ty3QQd/MMRpqiTqkLvwIJIvK0yW9 
uvnQ7/DpWmA727dEWOJ0kb2V+lq2p0Z/Yr4PdqBcxmU0/D+Yf EZYi6eXZfnze 

tvT7lHgT2Rfs6q/78kKnZi33uPCDx3+u8o2T3RfW641mBPOmUM2CT0ZnZu0YW 

gz9PPwOROywSGFA===Kzcq 

END SIGNITURE BLOCK > 



Table 3 ~ 

Each field in the header-body of the X-Junk-Mail-Report: header is delimited by a "<" and ">" pair with a convention 
that if the character ">" is included in the delimited data it is replaced by "»" to indicate that the ">" is part of the data 
and not a delimiter. 

Additionally authentication information in the form of a digital signature (a large binary number encoded into ASCII 
text using methods well understood in the art) is added to this message as described below. This message is sent to 
each Trusted Group Server existing in the User's Trusted Group database by retrieving database records 500 and for 
each record 500, constructing the authentication information using the information in the "Trusted Group Server Public 
Key" field 505 and sending the message to the e-mail address associated with the "E-mail Address of Trusted Group 
Server" field 503. Thus, each Trusted Group Server is notified that the recipient has classified the e-mail as junk e- 
mail. Finally 1057, the displayed message is deleted from the user's mail system and the process completes through 
the terminal labeled as 1059. 

As will be described below, the creation of a record 600 in the User's Junk E-mail database means that additional 
copies of the message that the recipient has classified as junk e-mail will be discarded when they are received. One 
skilled in the art will understand that the invention need not create this record 600 at this time because the Trusted 
Group Server may eventually send a Junk Mail Warning message to the recipient's mail system that will create the 
record 600 and cause subsequent messages to be discarded. In this circumstance, the recipient's classification of the 
displayed message a junk e-mail is simply an advisory to the Trusted Group Server. Further, one skilled in the art will 
understand that the detailed structure of the example above does not limit the invention and that the invention can 
operate with many different message formats. 

Trusted Group Server 

The Trusted Group Server receives junk mail report messages from trusted users and accumulates these mes- 
sages until it receives some number of junk mail report messages relating to a particular putative junk mail message. 
After receiving a sufficient number of junk mail report messages relating to the particular putative junk mail message 
the Trusted Group Server sends a junk mail warning message to one or more trusted group members. This junk mail 
warning message conditions the trusted user's e-mail system to dispose of the putative junk mail message before it is 
viewed by the trusted user. 

Figure 11a illustrates the process used by the Trusted Group Server when it receives an e-mail message. The 
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process starts at the terminal labeled as 1101 . The server receives 1103 an e-mail message and examines the received 
message to determine 1 1 05 whether the received message is a Junk Mail Report message as indicated by the presence 
of the X-Junk-Mail-Report: header in the received message. At this time ; a copy of the received message is placed in 
a log file to provide a history of received messages for security purposes. If the log file becomes too large the message 

5 is not stored, instead a copy of the message is forwarded to the group manager along with a warning message stating 
that the log file has overflowed. If 1105 the received message is not a Junk Mail Report message, the process forwards 
1107 the received message to e-mail address of the group manager, deletes 1117 the received message from the 
server system (leaving the copy in the log file) and completes through the terminal labeled as 1109. The group manager 
is responsible for the maintenance of the Trusted Group Server and will process or dispose of the forwarded received 

10 message as appropriate. 

If 1105 the received message is a Junk Mail Report message, the process then checks 1111 whetherthe originator 
of the received message is a member of the trusted group by comparing the field-body text of the Sender: header field 
with the records 510 in the Server's Trusted Group database to determine whether the originator's e-mail address is 
contained in the "E-mail Address of Trusted Group Member" field 511 of one of the records 510 in the database - if the 

75 received message does not include a Sender: field, the information in the field-body of the From: header is used. If no 
record 510 exists matching the originator's e-mail address, the received message is discarded 1117 and the process 
competes through the terminal labeled as 1109. 

If 1111 the originator of the received message is a member of the trusted group, the next step 1113 determines 
whether the received message is authentic. This check occurs by decrypting the digital signature contained in the 

20 received message characteristic set using methods well understood in the art. If the digital signature cannot be au- 
thenticated, the received message is discarded 1117 and the process competes through the terminal labeled as 1109. 

If 1113 the message is authentic, the process continues through the terminal labeled as 1115 to the terminal labeled 
as 1131 of Figure 11b. Next 1133, the process extracts the identifying characteristics of the reported junk e-mail mes- 
sage and determines 1135 whether the Server's Junk E-mail database contains a record 610 with matching charac- 

25 teristics in the "Junk E-mail Characteristics" field 611 . At this point, the received message is deleted after retaining any 
needed information. If 1135 such a record 610 exists, the value in the "Number of Trusted Group Reporting" field 613 
is incremented 1137 and the current date is stored in the "Date of Last Report" field 615. Storing the current date in 
the record 610 resets this record's trip time as used in the process described for Figure 8. The process continues to 
the decision block labeled as 1141 and described below. If 1135 no record 610 matches the report's characteristics, 

30 the process creates 1139 a new record 610 in the Server's Junk E-mail database storing the characteristics of the 
message in the "Junk E-mail Characteristics" field 611, setting the "Number of Trusted Group Reporting" field 613 to 
a value of "1 " and setting the "Date of Last Report" field 615 to the current date. Next 1141, the process checks whether 
the value contained in the "Number of Trusted Group Reporting" field 61 3 is greater than a preference value - if "Number 
of Trusted Group Reporting" field 613 is not greater than the preference value, the process completes through the 

35 terminal labeled as 1145. 

If the value in the "Number of Trusted Group Reporting" field 613 is greater than the preference value, the process 
constructs 1143 and sends a Junk Mail Warning message to the members of the trusted group and the process com- 
pletes through the terminal labeled as 1145. One skilled in the art will understand that the process described above 
contemplates sending junk e-mail warning messages to selected members of the trusted group. 

40 The junk e-mail warning message contains an X-Junk-Mail-Warning: header with a field-body containing the e- 

mail message characteristics and digital signature of the Trusted Group Server in a format similar to the one described 
above for the Junk Mail Report message. 

Trusted User's Mail System 

45 

Figure 12a illustrates the process used by a trusted user's e-mail system utilizing a preferred embodiment of the 
invention. The process starts at the terminal labeled as 1201. Once the trusted user's e-mail system receives 1203 a 
new e-mail message, the e-mail system determines 1205 whether the message is a Junk Mail Warning message by 
examining the message for a X-Junk-Mail-Warning: header. If 1205 the new e-mail message is a Junk Mail Warning 
50 message, it is checked 1207 to determine whether the originator of the message is a Trusted Group Server. This 
determination is accomplished by examining the User's Trusted Group database for a record 500 that contains the 
same e-mail address in the "E-mail Address of Trusted Group Server" field 503 as the e-mail address of the new 
message's originator. 

If 1 207 the new message is not from a Trusted Group Server the new message is discarded 1 21 1 and the process 
55 completes through the terminal labeled as 1213. If 1207 the new message is from a trusted server, the digital signature 
is authenticated as described below. If 1209 the digital signature is not authentic the new message is discarded 1211 
and the process completes through the terminal labeled as 1213. If 1209 the new message is authentic the process 
continues through the terminal labeled as 121 5 to the terminal labeled as 1251 in Figure 12b. 
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However, if 1205 the new message is not a Junk Mail Warning message, the process then determines 1219 the 
message's characteristics. Once the new message's characteristics are obtained the process checks whether 1221 a 
record 600 exists in the User's Junk E-mail database that matches the new message's characteristics - if 1221 no 
match exists, the process continues with normal e-mail processing through the terminal labeled as 1217 and inventive 

5 aspects of the process complete. 

However, if 1221 the characteristics of the new message do match the "Junk E-mail Characteristics" field 601 of 
a record 600, the new message has been determined to be a junk e-mail message and the new message is deleted 
1223 and is thus prevented from being presented to the recipient. Thus, the invention has intercepted and disposed 
of the junk e-mail. Finally, the matching record 600 is updated 1225 by storing the current date in the "Last Date" field 

10 603 of the matching record 600 and the process completes through the terminal labeled as 1213. 

Figure 12b illustrates the process that continues from the terminal labeled as 1215 in Figure 12a. Processing 
continues from the terminal labeled as 1251. At this point, the process has received a Junk Mail Warning message, 
has verified that this message originated from a Trusted Group Server and has authenticated the digital signature of 
the Trusted Group Server. Now, the process checks whether 1253 the User's Junk E-mail database already, contains 

75 a record 600 having the same characteristics as that included in the new Junk Mail Warning message - if 1253 such 
a record 600 exists, the current date is stored 1255 in the "Last Date" field 603 of the record 600. Thus, resetting this 
record's 600 trip time used in the process described in Figure 7. 

Finally the new Junk Mail Warning message is discarded 1257 and the process completes through the terminal 
labeled as 1259. If 1253 no record 600 exists in the User's Junk E-mail database, the process creates 1261 such a 

20 record 600 and initializes its fields. The "Junk E-mail Characteristics" field 601 is initialized with the set of characteristics 
provided in the field-body portion of the X-Junk-Mail-Warning: header. The "Last Date" field 603 is initialized with the 
current date. Finally the inbox is scanned. This scan process examines each unread e-mail message in the user's 
inbox, characterizes the unread e-mail message, and if the characterization matches that included in the new Junk 
Mail Warning message the unviewed message is deleted 1263 from the inbox so that it will not be presented to the 

25 recipient, the Junk Mail Warning message is discarded 1257, and the process completes through the terminal labeled 
as 1259 

A uth en tication 

30 Authentication is the process used by a recipient to be confident of the identity of the originator. The technology 

is well understood by those skilled in the art. First a message digest is created by passing the message through a hash 
function (such as MD4 or MD5). Then, this digest is encrypted using the senders private key resulting in a signature. 

This signature is a large binary number that is converted to an ASCII representation as shown in Table 3. The 
recipient first converts the ASCII representation back to a number and decrypts the message digest using the senders 
35 public key. Then the recipient creates another message digest of the originator's message and compares the newly 
created digest with the decrypted version. If the two digests are the same the message is authentic. 

In the instant invention, the message header information (not including the signature block field of in the field-body 
of the X-Junk-Mail-Report: header) is used as the input to the hash function. 

40 Conclusion 

One skilled in the art will understand that the invention as described above teaches a computerized e-mail system 
that prbvides a group of like trusted minded recipients to collectively determine which e-mail messages are junk e-mail 
for that group. Further, the invention removes these junk e-mail messages and thus removes that burden from most 
45 of the group. 

Further, one skilled in the art will understand that various modifications and alterations may be made in the preferred 
embodiment disclosed herein without departing from the scope of the invention. Accordingly the scope of the invention 
is not to be limited to the particular invention embodiments discussed above, but should be defined only by the claims 
set forth below and equivalents thereof. 

50 The processes described above may be performed by a computer program running on a computer in the embod- 

iment described. Such a computer program can be recorded on a recording medium (for example a magnetic disc or 
tape, an optical disc or an electronic memory device, such as a ROM) in a way well known to those skilled in the art. 
When the recording medium is read by a suitable reading device, such as a magnetic or optical disc drive, a signal is 
produced which causes a computer to perform the processes described. 

55 The processes may also be performed by electronic means. 
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Claims 

1. A computer controlled method for processing electronic mail (e-mail) comprising the steps of: 

(a) presenting an e-mail message to a first trusted recipient; said first trusted recipient being one of a plurality 
of trusted recipients; 

(b) classifying said e-mail message as junk e-mail; and 

(c) preventing presentation of said e-mail message to one or more of said plurality of trusted recipients; 

2. The computer controlled method of claim 1 whereby said plurality of trusted recipients are known to a trusted group 
server and said computer controlled method of claim 1 further comprising: 

(b1 ) notifying said trusted group server that said first trusted recipient has classified said e-mail message as 
junk e-mail. 

3. The computer controlled method of claim 2 whereby step (b1 ) further comprises sending a junk mail report message 
to said trusted group server. 

4. The computer controlled method of claim 1 whereby step (c) further comprises: 

(c3) sending a junk mail warning message to said plurality of trusted recipients. 

5. The computer method of claim 4 whereby step (c) further comprises: 

(c1 ) receiving a junk mail report message; and 

(c2) initiating step c3 after receiving said junk mail report message. 

6. The computer controlled method of claim 1 whereby step (c) further comprises: 

(c1) receiving a junk mail warning message. 

7. The computer controlled method of claim 6 wherein said junk mail warning message includes an identifying char- 
acteristic and whereby step (c) further comprises: 

(c4) deleting an unpresented e-mail message having said identifying characteristic. 

8. The computer controlled method of claim 7 whereby step (c) further comprises: 

(c2) storing said identifying characteristic; and 
(c3) receiving said unpresented e-mail message. 

9. An electronic mail (e-mail) system having a central processing unit (CPU), a memory, and afilestorage mechanism; 
said system comprising: 

a presentation mechanism configured to present an e-mail message to a first trusted recipient; said first trusted 
recipient being one of a plurality of trusted recipients; 

a classification mechanism configured to allow said first trusted recipient to classify said e-mail message; and 
a presentation prevention mechanism configured to prevent presentation of said e-mail message to one or 
more of said plurality of trusted recipients. 

10. The electronic mail system of claim 9 whereby said plurality of trusted recipients are known to a trusted group 
server and whereby the electronic mail system of claim 9 further comprises: 

a notification mechanism configured to notify said trusted group server that said first trusted recipient has 
classified said e-mail message as junk e-mail. 

11. The electronic mail system of claim 10 whereby said notification mechanism is further configured to send a junk 
mail report message to said trusted group server. 

12. The electronic mail system of claim 11 or the method of claim 3 whereby said junk mail report message includes 
an x-junk-mail-report header. 

13. The electronic mail system of claim 11 or the method of claim 3 whereby said junk mail report message includes 
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an identifying characteristic of said e-mail message. 

14. The electronic mail system of claim 9 whereby said presentation prevention mechanism further comprises a warn- 
ing mechanism configured to send a junk mail warning message to one or more of said plurality of trusted recipients. 

5 

15. The electronic mail system of claim 14, whereby said presentation prevention mechanism further comprises: 

a reception mechanism configured to receive a junk mail report message; and an initiation mechanism con- 
figured to initiate said warning mechanism after receiving said junk mail report message. 

10 16. The electronic mail system of claim 1 4 or the method of claim 4 whereby said junk mail warning message includes 
an x-junk-mail-warning header. 

17. The electronic mail system of claim 9 whereby said presentation prevention mechanism further comprises a first 
reception mechanism configured to receive a junk mail warning message. 

15 

18. The electronic mail system of claim 17 wherein said junk mail warning message includes an identifying character- 
istic and whereby said presentation prevention mechanism further comprises a deletion mechanism configured to 
dispose of an unpresented e-mail message having said identifying characteristic. 

20 19. The electronic mail system of claim 18 whereby said presentation prevention mechanism further comprises: 

a storage mechanism configured to store said identifying characteristic; and 

a second reception mechanism configured to receive said unpresented e-mail message. 

25 20. An electronic mail (e-mail) apparatus configured to process electronic mail messages; said apparatus having a 
central processing unit (CPU), a memory, and a filestorage mechanism; said apparatus comprising: 

a presentation prevention mechanism configured to prevent presentation of an e-mail message to one or 
more of a plurality of trusted recipients. 

30 21. A signal for causing an electronic mail (e-mail) apparatus to process electronic mail messages; said apparatus 
having a central processing unit (CPU), a memory, and a filestorage mechanism; the signal causing the apparatus 
to implement: 

a presentation prevention mechanism configured to prevent presentation of an e-mail message to one or 
more of a plurality of trusted recipients. 

35 

22. A method of storing data as a recording medium, the method comprising storing data representative of a signal, 
which signal causes an electronic mail (e-mail) apparatus to process electronic mail messages; said apparatus 
having a central processing unit (CPU), a memory, and a filestorage mechanism; the signal causing the apparatus 
to implement: 

40 a presentation prevention mechanism configured to prevent presentation of an e-mail message to one or 

more of a plurality of trusted recipients. 

23. The electronic mail apparatus of claim 20, the signal of claim 21 or the method of claim 22 whereby said presentation 
prevention mechanism further comprises a junk mail warning message reception mechanism configured to receive 

45 a junk mail warning message. 

24. The electronic mail apparatus, signal or method of claim 23 whereby said junk mail warning message includes an 
identifying characteristic and said presentation prevention mechanism further comprises a junk mail deletion mech- 
anism configured to dispose of said e-mail message having said identifying characteristic. 

50 

25. The electronic mail apparatus, signal or method of claim 24 whereby said junk mail deletion mechanism further 
comprises a junk mail intercept mechanism configured to dispose of said e-mail message prior to said e-mail 
message being stored in an inbox. 

55 26. The electronic mail apparatus, signal or method of claim 24 whereby said junk mail deletion mechanism further 
comprises a junk mail removal mechanism configured to scan an inbox to dispose of said e-mail message. 

27. The electronic mail apparatus of claim 20, the signal of claim 21 , or the method of claim 22 whereby said presen- 
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tation prevention mechanism further comprises a junk mail reporting mechanism configured to send a junk mail 
report message to a trusted group server. 

28. A trusted group server apparatus configured to process electronic mail messages; said apparatus having a central 
5 processing unit (CPU), a memory, and a filestorage mechanism; said apparatus comprising: 

a notification reception mechanism configured to receive a junk mail report message; and 

a warning mechanism configured to send a junk mail warning message to a trusted group recipient served by 

said trusted group server apparatus. 

10 

29. A signal for causing a trusted group server apparatus to process electronic mail messages; said apparatus having 
a central processing unit (CPU), a memory, and a filestorage mechanism; the signal causing the apparatus to 
implement: 

75 a notification reception mechanism configured to receive a junk mail report message; and 

a warning mechanism configured to send a junk mail warning message to a trusted group recipient served by 
said trusted group server apparatus. 

30. A method of storing data as a recording medium, the method comprising storing date representative of a signal, 
20 which signal causes a trusted group server apparatus to process electronic mail messages; said apparatus having 

a central processing unit (CPU), a memory, and a filestorage mechanism; the signal causing the apparatus to 
implement: 

a notification reception mechanism configured to receive a junk mail report message; and 
25 a warning mechanism configured to send a junk mail warning message to a trusted group recipient served by 

said trusted group server apparatus. 

31. The trusted server apparatus of claim 28, the signal of claim 29 or the method of claim 30 further comprising an 
initiation mechanism configured to initiate said warning mechanism after receipt of said junk mail report message. 

30 

32. A computer program product comprising: 

(a) a computer usable storage medium having computer readable code embodied therein for causing a com- 
puter to process electronic mail messages; said computer readable code comprising: 
35 (b) computer readable code devices configured to cause said computer to effect a presentation prevention 

mechanism configured to prevent presentation of an e-mail message to one or more of a plurality of trusted 
recipients. 

33. The computer program product of claim 32, whereby said presentation prevention mechanism further comprises 
40 computer readable code devices configured to cause said computer to effect a junk mail warning message recep- 
tion mechanism configured to receive a junk mail warning message. 

34. The computer program of claim 33 whereby said junk mail warning message includes an identifying characteristic 
and said presentation prevention mechanism further comprises computer readable code devices configured to 

45 cause said computer to effect a junk mail deletion mechanism configured to dispose of said e-mail message having 

said identifying characteristic. 

35. The computer program product of claim 34 whereby said junk mail deletion mechanism further comprises computer 
readable code devices configured to cause said computer to effect a junk mail intercept mechanism configured to 

50 dispose of said e-mail message prior to said e-mail message being stored in an inbox. 

36. The computer program product of claim 34 whereby said junk mail deletion mechanism further comprises computer 
readable code devices configured to cause said computer to effect a junk mail removal mechanism configured to 
scan an inbox to dispose of said e-mail message. 

55 

37. The computer program product of claim 32 whereby said presentation prevention mechanism further comprises 
computer readable code devices configured to cause said computer to effect a junk mail reporting mechanism 
configured to send a junk mail report message to a trusted group server. 
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38. A computer program product comprising: 

(a) a computer usable storage medium having computer readable code embodied therein for causing a com- 
puter to provide services to a trusted recipient said computer readable code comprising: 

(b) computer readable code devices configured to cause said computer to effect a notification reception mech- 
anism configured to receive a junk mail report message; and 

computer readable code devices configured to cause said computerto effect a warning mechanism configured 
to said a junk mail warning message to a trusted group recipient served by said computer. 

39. The computer program product of claim 38 further comprising computer readable code devices configured to cause 
said computer to effect an initiation mechanism configured to initiate said warning mechanism after receipt of said 
junk mail report message. 

40. A signal according to claim 21 , any one of claims 23 to 27, claim 29 or claim 31 , wherein the signal is recorded to 
a recording medium. 

41. A signal according to claim 40, wherein the recording medium comprises a magnetic disc, a magnetic tape, an 
optical disc or an electronic memory device. 
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From 
Jane Doe 



Date 
3/1 3/96 



Subject 

I Fixed it! It now works -- Try it 



John Doe 3/12/96 Make $500,000 a day without risk! 
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Fr: John Doe 

Subject; Make $500,000 a day without risk!!!! 

You too can make more money than you ever dreamed. This 
simple, no risk program will make you financially independent 
forever! Just send me $50 and I will tell you how. WHAT A 
DEAL!! 



429 



421 



FIGURE 4b 
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Trusted Group Server 
- Name 



E-mail Address of 
Trusted Group Server 



Trusted Group Server 
Public Key 



500 

User's Trusted Group DB 
Data Record 



E-mail Address of - 
Trusted Group Member 



Trusted Group Member 
Public Key — 



510 

Server's Trusted Group 
DB Data Record 



FIGURE 5 
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"Junk E-mail 


601 


Characteristics 




Last Date 

M 


603 






600 

User's Junk E-mail DB 
Data Record 




Junk E-mail 


611 


Characteristics 




Number of Trusted - 
Group Reporting 


--_J313 


Date of Last Report 


615 


■4 — 1 




610 

Server's Junk E-mail DB 
Data Record 





FIGURE 6 
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FIGURE 7 
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FIGURE 8 
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FIGURE 9 
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1051 



1053 




Create New Record in User's 
Junk E-mail DB 



1055 



Send Junk-Mail Report to Each 
Trusted Group Server 



1057 





FIGURE 10 
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1101 



1105 



Forward Message 
to Group Manager 




FIGURE 11a 



1107 



1111 



1113 



1115 



1109 



End 
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1131 



1133 




Extract Identifying Chacteristics 
for Suspected Junk E-mail Message 



1135 



Increment 
Number Reported 



1137 



yes 




no 



Create Record 

in Server's 
Junk E-mail DB 




1139 



Number Reported 

f^T Prpforpnpp9 



no 



yes 



1143 



Send Junk Mail Warning Message 
to all Members of the Trusted Group 



FIGURE 11b 



1145 
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1253 




FIGURE 12b 
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